Attorn ey uocKet no. *UUd'i^y22-1 (2162-17400) 

Applicants: Bernardo A. HUBERMAN et al. 

Title: Encoded Attribute Matching On Communication Devices 




Attorney Docket No. 200313922-1 (2162-17400) 

Applicants: Bernardo A. HUBERMAN et al. 

Title: Encoded Attribute Matching On Communication Devices 



-106B 


i 






INPUT 
DEVICE 


DISPLAY 
DEVICE 



2/3 




8 



r 




INPUT 
DEVICE 


DISPIAY 
DEVICE 


— ( U- 



1 



Attorney Docket No. 200313922-1 (2162-17400) 

Applicants: Bernardo A. HUBERMAN et al. 

Title: Encoded Attribute Matching On Communication Devices 



+ 



CELL PHONES 'A' AND 'B' 
IN DISCOVERABLE MODE 



A DISCOVERS B 



A INITIATES PREFERENCES 
MATCHING REQUEST WfTH B 




A GENERATES SECRET KEY X 
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B GENERATES SECRET KEY Y 
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A, FOR EACH OF As ATTRIBUTES 
T, COMPUTES T* AND SENDS TO B 
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B, FOR EACH OF B's ATTRIBUTES 
V, COMPUTES Uy AND SENDS TO A 
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FOR EACH 7* RECEIVED FROM A, 
B COMPUTES (T*)y AND SENDS TO A 
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FOR EACH Uy RECEIVED FROM B, 
A COMPUTES (Uy)* AND SENDS TO B 
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A COMPUTES NO. OF MATCHES WITH 
B BY COUNTING NO. OF COMMON 
VALUES OF (J*? WfTH VALUES OF 
FOR EACH MATCH BETWEEN 
AND (Uyy 1 , TOTAL NO. OF 
MATCHES INCREASES BY ONE 



(T*)y A 
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B COMPUTES NO. OF MATCHES WTH 
A BY COUNTING NO. OF COMMON 
VALUES OF (uy) x WfTH (J*)y, FOR 
EACH MATCH BETWEEN (T x ) ^ AND 
(Uy) x t TOTAL NO. OF MATCHES 
INCREASES BY ONE. 
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USERS NOTIFIED OF MUTUAL PROXIMTTY 
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USERS NOTIFIED OF TOTAL NO. 
OF MATCHES 






EACH USER PROMPTED FOR FURTHER 
ACTION 



( END ) 
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